Game complexity

Results: 103



#Item
41Search algorithms / Pursuit-evasion / game theory / Shortest path problem / NP-complete / Planar graph / Breadth-first search / Binary tree / Depth-first search / Graph theory / Theoretical computer science / Mathematics

On the complexity of searching for an evader with a faster pursuer Florian Shkurti1 and Gregory Dudek1 Abstract— In this paper we examine pursuit-evasion games in which the pursuer has higher speed than the evader. Thi

Add to Reading List

Source URL: www.cim.mcgill.ca

Language: English - Date: 2013-05-18 17:31:04
42Visual arts / Video game development / MediaCom / Advertising / Brand / Electronic Arts / Communication design / Graphic design / Design

ARTICLE WINNING IN 2020 To be successful in 2020, every part of an organization will need to work together to achieve its goals. Here, we look at data, complexity and technology, content and talent as the four pillars t

Add to Reading List

Source URL: mediacom.co.uk

Language: English - Date: 2014-02-27 11:58:10
43Game theory / Determinacy / Logic in computer science / Parity game / Wilhelm Ackermann / Ackermann function / IEEE Symposium on Logic in Computer Science / Computational complexity theory / Stochastic / Mathematics / Mathematical logic / Theoretical computer science

The Ackermann Award 2008 J.A. Makowsky and D. Niwinski Members of EACSL Jury for the Ackermann Award! The fourth Ackermann Award is presented at this CSL’08. This is the second year in which the EACSL Ackermann Award i

Add to Reading List

Source URL: eacsl.kahle.ch

Language: English - Date: 2013-12-08 17:58:05
44Applied mathematics / Detection theory / Game artificial intelligence / Minimax / Computational complexity theory / Discrete mathematics / Linear search problem / Mathematics / Game theory / Search algorithms

Multi-step Multi-sensor Hider-Seeker Games Erik Halvorson, Vincent Conitzer and Ronald Parr Duke University Department of Computer Science {erikh, conitzer, parr}@cs.duke.edu Abstract

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2009-04-15 13:35:14
45Economic theories / Knowledge / Systems / Game theory / General equilibrium theory / Agent-based model / Economic model / Complexity economics / Complex system / Complex systems theory / Economics / Science

Complexity Economics: A Different Framework for Economic Thought W. Brian Arthur SFI WORKING PAPER: [removed]

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2014-10-09 22:36:57
46Game theory / Cooperative games / Mathematical optimization / NP-complete problems / Complexity classes / Shapley value / NP-complete / Tree decomposition / Core / Theoretical computer science / Computational complexity theory / Applied mathematics

Complexity of Stability-based Solution Concepts in Multi-issue and MC-net Cooperative Games Yuqian Li Vincent Conitzer

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-02-18 09:13:26
47Video game development / Video game genres / Pre-rendering / Computer graphics / Handheld game console / Nintendo DS / Doom / Exertion / Digital media / Software / Application software

Visual Complexity, Player Experience, Performance and Physical Exertion in Motion-Based Games for Older Adults

Add to Reading List

Source URL: hci.usask.ca

Language: English - Date: 2013-07-15 12:55:10
48Game theory / NP-complete problems / Analysis of algorithms / Parameterized complexity / Complexity classes / Kernelization / Nash equilibrium / Algorithmic game theory / Graph coloring / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community May 2012   Welcome

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-29 13:39:00
49Applied mathematics / Nash equilibrium / PPAD / Potential game / Congestion game / Strategy / PLS / Symmetric game / Epsilon-equilibrium / Game theory / Mathematics / Problem solving

The Complexity of Pure Nash Equilibria [Extended Abstract] ∗ Alex Fabrikant

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:27
50Internet / Best response / Border Gateway Protocol / Nash equilibrium / Christos Papadimitriou / Potential game / Strategy / Symmetric game / Solution concept / Game theory / Problem solving / Science

Complexity of Game Dynamics by Alexander Fabrikant B. S. (UC Berkeley[removed]B. A. (UC Berkeley) 2002

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:05
UPDATE